Quantum Rate-Distortion Theory for I.I.D. Sources
نویسنده
چکیده
We consider a natural distortion measure based on entanglement fidelity and find the exact rate-distortion function for isotropic sources. An upper bound is found in the case of biased sources which we believe to be exact. We conclude that optimal rate-distortion codes for this measure produce no entropy exchange with the environment of any individual qubit.
منابع مشابه
Fixed-rate universal lossy source coding and rates of convergence for memoryless sources
AbstructA fixed-rate universal lossy coding scheme is introduced for independent and identically distributed (i.i.d.) sources. It is shown for finite alphabet sources and arbitrary single letter distortion measures that as the sample size T I grows the expected distortion obtained using this universal scheme converges to Shannon’s distortion rate function D ( R ) at a rate 0 (log , I / , , ) . ...
متن کاملQuantum rate-distortion theory for memoryless sources
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on entanglement fidelity and specializing to the case of an unrestricted classical side channel, we find the exact quantum rate-distortion function for a source of isotropic qubits. An upper bound we believe to be exact is...
متن کاملRefined Asymptotics for Rate-Distortion using Gaussian Codebooks for Arbitrary Sources
The rate-distortion saddle-point problem considered by Lapidoth (1997) consists in finding the minimum rate to compress an arbitrary ergodic source when one is constrained to use a random Gaussian codebook and minimum (Euclidean) distance encoding is employed. We extend Lapidoth’s analysis in several directions in this paper. Firstly, we consider refined asymptotics. In particular, when the sou...
متن کاملLICOS-REPORT-2006-004 The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case
We consider the problem of compressing a binary symmetric i.i.d. source stream for two decoders, one of which has access to sideinformation. Kaspi found the rate-distortion tradeoff for this problem for general discrete memoryless sources for the two cases with and without encoder side-information. We focus on the case in which the encoder has access to side-information. We assume that the sour...
متن کاملMultiple Description Quantization via Gram-Schmidt Orthogonalization
The multiple description (MD) problem has received considerable attention as a model of information transmission over unreliable channels. A general framework for designing efficient multiple description quantization schemes is proposed in this paper. We provide a systematic treatment of the El Gamal-Cover (EGC) achievable MD rate-distortion region, and show that any point in the EGC region can...
متن کامل